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LAYERED SPACE TIME PROCESSING IN A 
MULTIPLE ANTENNA SYSTEM 

This invention was made with United States government support awarded by the 
5 following agencies: NSF CCR-9S75805, NSF ECS-9979408, and DARPA F30602-00-2- 
0555. The United States has certain rights iti this invention. 

BACKGROUND OF THE INVENTION 

1. Field of Invention 
10 The present invention is directed to wireless communication systems, hi particular, 

the present invention is directed to wireless communication systems utilizing multiple 
antenna arrays. 



2. Description of Related Art 

1 5 Presently, multiple antenna arrays are used for transmitting data in wireless 

communication systems. For example, multiple aiiteimas are used at both the transmitter and 
at the receiver for transmitting data. These multiple antenna arrays can increase wireless 
channel capacity linearly by the number of transmit auteimas, providing the number of 
receive antennas is greater or equal to the number of transmit antennas. Unfortunately, the 

20 relatively high dimensional nature of multiple antenna array systems has high computational 
complexity in practical systems. 

One example of a wireless communication system for generating a high data rate 
using a multiple antenna array is disclosed m U.S. Patent No. 6,097,771, issued August 1, 
2000. This system is otherwise known as a Bell Laboratories Layered Space-Time (BLAST) 

25 system. The BLAST system utilizes multiple transmit antennas and multiple receive 
antennas along with signal processing for interference cancellation. 

An example of such systems utilizes, for example, four transmitter antennas and four 
receiver antennas. This system can create four independent sub-channels within a single 
bandwidth by coding the sub-channels individually as opposed to coding them jointly. Thus, 
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the system increases capacity within a bandwidth by fom-fold by exploiting the idea of 
diversity such that each channel corresponds with transmitting over many Raleigh fading 
channels. Accordingly, even if one channel is bad, it is combined with the other good 
channels to reduce the fluctuation of signal strength. This is because each channel then has 
5 enough diversity so that each one ends up appearing as a traditional additive white Gaussian 
noise channel Irom clear signal processing. However, tiie creation of the sub-channels 
requires signal processing to remove interference between the sub-channels. 

In operation, the BLAST system performs signal processing to create four parallel 
sub-channels in a sequential procedure. This sequential method involves removing channel 

1 0 interference by sequentially subtracting the signal of one sub-channel ftom the other sub- 
channels. Unfortunately, the system ends up starting with the sub-channel with the lowest 
diversity. This is a problem because the sub-channel with the lowest diversity order is, in 
essence, the worst channel. The higher diversity sub-chaimels are created by subtractuig 
decisions ftom the worst sub-channel to create more reUable sub-channels. Therefore, this 

1 5 method is backward in the sense that it starts with the least reliable decision to create 

successive, more reliable sub-chaimels. Thus, problems with the worst sub-channel can 
create problems with the more reliable sub-channels. Also, this metliod is excessively 
complex and thus requires a significant amount of processing power. Furthermore, this 
method has the problem in that it creates unequal levels of diversity. For example, in a four 

20 sub-channel system, one sub-chamiel has a first order diversity, another sub-chaimel has a 
second order diversity, another sub-channel has a third order diversity, and the last sub- 
channel has a fourth order diversity. This creates more unreliability because the lower order 
diversity sub-channels are more unreliable. 

25 SUMMARY OF THE INVENTION 

The present invention provides a more reUable wireless communication system 
utilizing a multiple antenna array. The system is more rehable at least because it begins with 
a higher order diversity sub-channel. Additionally, the present invention provides a less 
complex method of determming initial decisions on sub-channels. Also, the present 
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invention is very efficient. Fuxtliemiore, the present invention provides dramatic 
performance improvements over traditional systems. 

These features, along with other features described below, are provided for by 
a system and method for performing space-time processing method for removing interference 
5 for a multiple antenna array system. A decision of a desired sub-channel of the signal vector 
is generated by nulHng out the interference of a first set of sub-channels by multiplying the 
received signal vector by a unitary matrix generated from a QR decomposition of a channel 
matrix. An improved symbol decision is generated by successively cancehng channel 
interference due to a second set of sub-chaiuiels. The symbol represents transmitted bits, 

10 transmitted coded bits, or other useful transmitted information. For example, the symbol 
represents the decoded or coded bits of a digital transmission. 

According to another embodiment, the system and method performs an extended 
space-time processing. Aii improved symbol decision of a desired sub-channel of the signal 
vector is generated by generating a baseline decision for the sub-channel. This baseline 

1 5 decision can be generated by the baseline method, by the BLAST system, or by any other 

method useful for generating a decision for a sub-channel. Next, a contribution of a strongest 
sub-channel is subtracted from the signal vector to generate a modified signal vector. The 
modified signal vector is multipHed by a unitary matrix generated from a QR decomposition 
of another channel matrix. Channel interference of the remauiing sub-channels of the 

20 modified signal vector is successively cancelled from a remaining sub-channel. 

BRIEF DESCRIPTION OF THE DRAWINGS 
The preferred embodhnents of the present invention will be described with reference 
to the following figures, wherein like numerals designate like elements, and wherein: 
25 Fig. 1 is an exemplary block diagram of a wireless system according to one 

embodiment; 

Fig. 2 is an exemplary flowchart outlining the operation of the processor according to 
a baseline method; 



3 
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Fig. 3 is an exemplary illustration of a space-time processing schematic for a six 
transmitter and six receiver system according to one baseline embodiment; 

Fig. 4 is an exemplary illustration of a schematic for processing similar to BLAST for 
a (6, 6) system according to one embodiment; 
5 Fig. 5 is an exemplary illustration of performance analysis of the baseline method 

according to one embodiment; 

Fig. 6 is an exemplary flowchart outlining the operation of the processor according to 
the extended method accordmg to one embodiment; and 

Fig. 7 is an exemplary illustration of performance analysis of the extended method 
10 according to one embodiment. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 
Fig. 1 is an exemplary block diagram of a wireless system 100 according to a first 
embodiment. The wireless system 100 includes a transmitter 110 including an array of 
15 transmit antennas 120, a receiver 130 including an array of receive antennas 140, and a 

controller or processor 150, Preferably, the number of transmit antennas nj is equal to the 
number of receive antennas Ur. hi operation, the transmitter 110 transmits a signal vector via 
the array of transmit antennas 120. The signal vector is received by the receiver 130 via the 
array of receive antennas 140. For example, the transmitter 110 transmits different bit 
20 streams on different sub-chaimels on different transmit antemias 120. The number of sub- 
channels preferably corresponds to the number of receive antennas ur. 

The signal vector received by the receive anteimas 140 can be represented as: 

rt = AsHtSt + nt 

25 

where rt represents the received signal vector, As represents a power normalization constant, 
Ht represents the channel matrix, St represents the transmitted signal vector, nt represents a 
noise vector, and t represents a discrete time instant. For simplification, the time index may 
be ignored in the following descriptions. 

4 
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The received signal vector values can further be represented as: 



K , •■■ K „ 




The noise vector can be assumed to be an nr dimensional complex Gaussian vector 
with zero mean and covariance matrix I. Noise is assumed to be independent at different 
time instants. A k-dimensional complex (real) Gaussian random vector with mean m and 
covariance matrix R can be denoted by: 

CH\m, R)(N^(m, R)). 



5 
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Each entry hij in the channel matrix H represents the path gain between the i-th 
receive antenna and the j-th transmit antenna, hi a rich scattering environment, all entries are 
modeled as independent identically distributed (iid) CN^(0,1) random variables. A chi- 
squared variable with K degrees of freedom denoted by yj' is defined as: 

5 

where ai represents uidependent identically distributed n'(0,1/2) random variables. 

For further analysis, E[»] denotes expectation, t means transpose for real matrices 
\ 0 where the transpose is Hermitian for complex matrices, and J- stands for "orthogonal to." 

Generally, transmitted power is equally distributed between transmit antennas and the 
same signal constellation is used at all transmit antennas. The power normalization constant 
As nonnalizes the signal constellation to have unit average power. Since the noise has unit 
power in the channel model, the signal to noise ratio (SNR) is represented as: 

15 

SNR-nxA/ 

The transmitted power is generally fixed independent of the number of transmit antennas. 

Generally, the channel matrix H changes over time due to channel fading. A quasi- 
20 static approximation of the fading channel is adopted. For example, the channel remains 
unchanged during a coherent channel period which lasts Tcoh time instants. However, the 
channel changes independently from one coherence period to another. Also, H is generally 
known to the receiver 130, but not to the fransmitter 110. 

The ergodic capacity of the multiple anteraia system 100 can be represented as: 

25 

C = E[C(H)] - E[log det(I + (SNR/nT)HH')] 

In particular, C(H) = log{l + SNR X2k^) for ak-order diversity (l,k) system. 

6 
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According to one embodiment, the processor performs baseline space-time processing 
method or baseline method for removing interference for nj = hr = n. 
hi tliis method, the processor generates a decision of a desired sub-channel of the signal 
vector by nulling out the interference of a first set of sub-channels by multiplying the 
5 received signal vector by a unitary matrix generated from a QR decomposition of a channel 
matrix and the processor fiirther generates the improved symibol decision by successively 
canceling channel interference due to a second set of sub-channels. The symbol represents 
transmitted bits, transmitted coded bits, or other useful transmitted information. For 
example, the symbol represents the decoded or coded bits of a digital transmission. 
10 A more detailed description of the baseline method is described below. 

For initial definitions, a tight lower bound of C(H) for a n transmitter and n receiver, 
(n,n), system is found according to: 

Cin)>f^\ogil + iSNR/n)zl 

15 

While this basehne space-time processing analysis is calculated for a (n,n) system, it 
can also apply to a nj transmitter and nR receiver, (nT,nR}, system. The channel matrix H can 
be written as (hi, h2, . . . , hn) where hj with 1 < j < n denotes the j-th column of H. Then, let 
Hj denote the linear space spanned by hi, h2, . . . , hj. Accordingly, Hj = Span(hi, h2, . . . , hj). 

20 Fig. 2 is an exemplary flowchart 200 outlming the more detailed operation of the 

processor 150 according to the baseline method. In step 205, the operation begins. In step 
210, the processor 150 performs a QR decomposition of the channel matrix H. In particular, 
H=QG, where Q is a unitary matrix and G is an upper triangular matrix (the variable G is 
used instead of the classic R because R is akeady used as a variable in the process). 

25 Accordingly, 



7 



wo 03/030414 



PCT/US02/2339!) 



'1,1 



0 



0 



0 Sn-l,n-l 

- 0 g, 



Where Q is a unitary matrix with the following properties; 



ifj. =Span(qi,...,qJ,l<y<« 
The entries in the upper triangular matrix G have particular distributions summarized as: 



Symbols from different antennas interfere with each other. Accordingly, in step 215, 
the processor 150 performs interference nulling in one step by multiplying r by Q'. This is a 
significant simplification over present systems that perform extensive processing to null out 
interfering sub-channels. In particular, present systems perform interference nulling by 
decoding Sn by projecting r onto H^_^ , thus avoiding interference trom symbols si,..., Si,. The 
signal due to Sn is tlien subtracted from r and Sn-i is decoded by nulUng out interference from 
S] to Sn-2. This processing proceeds until the signal is decoded. 



The signal vector received by the receive antennas 140 can be revmtten as: 
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According to the present invention, the processor 150 determines the symbol y=Q'r, 
where r is the received signal and Q' is the Hermitian transpose of Q. In other words, 
y=Gs+w, where s is the transmitted signal and w is the noise. Therefore, the interference 
nulling pattern is created directly by the unitary transformation. In step 220, the processor 
150 decodes the symbol yn of the n* transmit antenna according to: 

yn = Asgn.nSn + Wn 

Again, where As is the power normaUzation constant, gn,n is the upper triangular matrix, Sn is 
the transmitted signal, and Wn is the noise. The corresponding decision is denoted . 

In the following steps, the processor 150 successively decodes the symbols from n-1 
to the first transmit antenna. Accordingly, in step 225, the processor sets j=n-l. In step 230, 
the processor determines if j<l. If true, then the processor exits the operation in step 235. If 
false, the processor proceeds to step 240 where it subtracts interference from the next symbol 
according to: 

k=j+i 

which can be rewritten as: 

In step 245, the processor 150 decodes the symbol decision Sj based on . In step 250, the 
processor decrements j by one and returns to step 230. 

This process effectively creates n non-interfering one-dimensional sub-channels 
where the j"^ sub-chamel is described as: 



9 
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yjs = KSj,uSj,t + <j<n 

where 

5 

In particular, the j''^ sub-chaimel corresponds to n-j+1 order diversity. 

Fig. 3 is an exemplary illustration of a space-time processing schematic for a six 

10 transmitter and six receiver (6, 6) system according to one baseline embodiment. Tx 

represents the transmitter index and D represents the diversity order associated with the 
corresponding sub-charmel. The horizontal direction indicates time instants and the vertical 
direction indicates spatial sub-channels created by the baseline method. As shown, each sub- 
channel is associated with a particular transmit antenna. The space-time processing is 

1 5 visualized by a two dimensional stack of rectangles where STj^t denotes the rectangle 

corresponding to the j* sub-channel at the t'^ time instant. This symbolizes a space-time 
processing unit aimed at retrieving information from the j* sub-channel at the t* time instant 
by subtracting interference from other transmitters and forming decisions Sj according to the 
particular coding scheme used. Similarly, a row of rectangles represent the processing with 

20 respect to the corresponding spatial sub-channel at different time instants and a column of 
rectangles represent the processing at the corresponding time instant for all spatial sub- 
channels. Accordingly, the system equation for STj,t can be written as 

25 



which shows that interference from the transmit antennas 120 corresponding to rectangles 
above the unit have been nulled out and that interference from transmit antennas 120 
10 
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corresponding to rectangles below the unit must be cancelled by using decision feedbacks. 
Therefore, the baseline method provides a tramework to construct various layered space-time 
structures. 

Fig. 4 is an exemplary illustration of a schematic for processing similar to BLAST for 
5 a (6, 6) system. According to this processing, a layer is composed of six units in the diagonal 
direction where the arrow mdicates the processing from left to right. Accordingly, each of 
the six diagonal unit in the schematic comprises a layer upon which codes can be applied. 
Different layers are processed j&om left to right for interference cancellation. The baseline 
method improves on BLAST at le^t in its sinipHcity and efficiency of operation. 
10 For performance analysis, a D order diversity channel is described as y=hx+n where 

l^'f ~ XiD ' " ^ ^-^^ ^'^') normalizes the signal constellation to have unit power. 

The average SNR per diversity branch is denoted p = ^. The probability of bit error, P^, of 

cr 

the binary phase shift keying (BPSK) is then determined according to: 



15 




where 




20 



The term A^g^ ^(s^. -s^)+ w^- is the interference term due to imperfect decision 



feedbacks, hi order to quantify the effect of interference, it is approximated as a Gaussian 
random variable, Wj . Pc is defined for Sk to be pt. That is, Pr (5^^ ^s,)^p^. Given an equal 
probabiUty of 1 and -1 under BPSK modulation, it is easy to verify that 



11 
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E[j,-sJ=0 

and 

Hierefore, the mean and variance of Wj are given by: 

e[wJ=o 

by using gj,k~Z2 and it is independent of s^-s^. Then, Pe is calculated for all sub-channels 
under a Gaussian approximation of interference. is calculated by first calculating of 
the nT* sub-channel by using the equation for Pg with a diversity order of D=nR-ni-!-l and 
p = I^J^ . Second, is calculated successively firom ni-l to 1. For a given k , the 
interference power ^ is calculated. Then, pk is calculated by utilizing the equation for Pe 

U f 

with D=nR-k+l and p = ■ „ . Third, the overall probability of bit error, Pe, is obtained by 
1 + CT 

averaging across all the sub-channels. Accordingly, 



Pb(SNR) = ^=^ — 



12 
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Fig. 5 is an exemplary illustration of performance analysis of the baseline method. 
This performance analysis illustrates the lower bound for the probability of bit error. This is 
based on a simulation of baseline processing for a 6 transmitter and 6 receiver (6,6) system 
with Tcoh = 10,000 time instants. BPSK was used at the transmitter. The estimated 
5 performance was averaged over 10,000 channel coherence periods, or a total of 10^ time 
instants. The nominal Pe performance, ^suming perfect interference cancellation was 
computed using the above equations and served as a lower bound on the actual Pg 
performance. As described in the Background, since feedback from sub-channels with low 
diversity are used to create sub-channels with high diversity, imperfect decision feedbacks 

10 can compromise the performance of the sub-channels with a high diversity order. In Fig. 5, 
the nominal and the actual is plotted for several sub-channels in the (6,6) system. In 
comparing nominal performance with actual simulation data, it is shown that imperfect 
decision feedbacks can affect sub-channels with large diversity order. Also, the system 
performance can be limited by the worst sub-channel. Thus, the worst sub-channel hi a 

1 5 layered space-time structure can be a bottleneck in hmiting system performance. 

According to another embodiment, the processor 150 performs an extended space- 
time processing method or extended method. 

As shown above, the steongest sub-channel with the largest diversity order is formed 
by successive decision feedbacks from the rest of the sub-channels. Accordingly, the 

20 strongest sub-channel has better performance than those with less diversity. Unforhmately, 
this fact is not utilized in a BLAST-type space-time processmg structure. The present 
inventors have recognized that a direct way to improve system performance is to subtract the 
strongest sub-channel from the total received signal using the strongest sub-channel's 
decision. This is defined as a "loopback" process because it forms a feedback flow in a 

25 reverse order. Loopback operation can effectively remove the contribution of the transmit 
antenna corresponding to the strongest sub-channel. 

A (6,6) system can be used to further explain the loopback procedure. First, decisions 
are generated for the sub-channels using the baseline operation, BLAST, or the hke. The 
resulting diversity order for each respective sub-channel is 6, 5, 4, 3, 2, 1. From the 
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generated decisions, a signal due to, for example, the l" transmit antenna is effectively 
reconstructed. This signal is subtracted from the received signal. The received signal is now 
effectively a 5 transmitter and 6 receiver (5,6) system. If the baseline operation is perfomied, 
tiie diversity order of all of the sub-channels from 2 to 6 is improved by 1 diversity order. 
5 These improved sub-channels produce improved decisions which thus assist in the decoding 
of the 1^' sub-channel. Thus, the first iteration of a loopback operation results in a diversity 
order for each respective sub-channel being 6, 6, 5, 4, 3, 2. This accordingly improves the 
diversity order of the second sub-channel to full diversity. The loopback operation can be 
continued by subtracting successively improving sub-channels. For example, both tlie 1^* and 

10 sub-channels are next subtracted, thus effectively forming a (4,6) system. 

The deptli of the loopback operation is defined as Iioopbaok- Therefore, sub-channels 1 
to Iioopback are used successively in the loopback cancellation. Since processing structure 
evolves after each loopback operation, the final structure has the property that the first hoopback 
+ 1 sub-chamiels have full diversity order, wMle the rest have 5 dovm to 1 + Iioopback- For 

15 example, the basehne operation corresponds to Iioopback = 0. Also, the loopback processing 
can iterate at the final stage Isnai times without looping back to the next sub-channel. 

hi the extended method, the processor 150 generates an improved symbol decision of 
a desired sub-channel of tlie signal vector by first generating a baseline decision for the sub- 
channel. This baseline decision can be generated by the baseline method, by the BLAST 

20 system, or by any other method useful for generating a decision for a sub-channel. Next, the 
processor 150 subtracts a contribution of a strongest sub-channel from the signal vector to 
generate a modified signal vector. Then, the processor 150 multiplies the modified signal 
vector by a unitary matrix generated from a QR decomposition of another channel matrix. 
Finally, the processor 150 successively cancels channel interference of the remaining sub- 

25 channels of the modified signal vector from a remaining sub-channel. 

A more detailed description of the extended mefliod is described below: 
Fig. 6 is an exemplary flowchart 600 outlining the operation of the processor 150 
according to the extended method. In step 605, the operation begins. In step 610, the 
processor 1 50 generates the uiitial symbol decisions (i, , s^^ ■■■ s„^). The processor 1 50 
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can generate these symbol decisions by utilizing the baseline method, a method such as 
BLAST, or any like method. For example, the processor 150 decodes each sub-channel 
utihzing the baseline method for (or, or). The decision at the k*'^ sub-channel is denoted Sj. . 
In step 615, the processor 150 sets i=l to begin a loop for i=l to Iioopback to use sub-chamiels 1 
5 to Iioopback successively in loopback cancellation, hi step 620, the processor 150 determines if 
i > Iioopback- If so, the processor advances to step 660. If i < Iioopback, the processor 150 
advances to step 625. 

In step 625, the processor subtracts the signals fi-om the sub-channels 1 to i to 
generate an improved received signal r according to; 

10 

= ^^H.S; +^A^hj(s. -s.) + n 
j=i 

15 In step 630, the processor 150 decodes the received signal r to generate symbol decisions 
= (jj^j , ■ ■ ■ , -s„^, y , where t stands for the transpose. The processor 150 can decode the 
received signal r by utilizing the baseline method, a method such as BLAST, or any hke 
method. 

In step 635, the processor 150 sets k=l to begin a loop for k=i to 1 to cancel 
20 interference from the other sub-channels. In step 640, the processor detemoines whether to 
exit the loop based on k<l. If k>l, the processor advances to step 645. In step 645, die 
processor cancels the interference from the other sub-channels according to: 

25 

15 
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and then updates symbol decision ij^by decoding . In step 650, the processor 150 
decrements k and returns to step 640. 

If k<l ui step 640, the processor 150 increments i in step 665 and returns to step 620. 
If i>Iioopback in step 620, the processor 150 advances to step 660 where it fixes i=Iioopback- In 
5 step 665, the processor 150 performs the functions of steps 625-650 for Ignarl iterations. La 
step 670, the operation ends. 

Fig. 7 is an exemplary illustration of performance analysis of the extended method. 
As discussed above, the perfomiance can be studied analytically by approximating the 
residual interference after the decision feedback as Gaussian random variables. Pe in each 
1 0 step of the extended algorithm is obtained by calculating the variance of residual interference. 
The performance algorithm is given by setting P = {pi^ ■•, P,,^ )' to be a vector of P^'s of all 
sub channels at each step of the extended algorithm with a specific Ibopback and Ifmai. Then set 

P = (^'i ■ ■ • . Given a SNR, |4 ^ = ■ Then, p is calculated in accordance with 

iij 

the baseline structure. Next, a loop is set from i = 1 to Iioopback- By Gaussian approximation 
15 of residual interference, the noise n is distributed as CA^"^ (o, S'^ ) with 

Then, pi is generated as described above with respect to the baseline operation. Next, ftom k 
20 = i to 1 , pk is updated usmg the above equations with a diversity order of D = and 

^~i+AA:Y^Pj' 

Fig. 7 illustrates the performance improvement with loopback cancellation in the 
extended method for a (6,6) system. As before, bits are sent using BPSK at each transmit 
25 antenna. Ifmai is fixed to be 1 wliile varying the loopback depth Iioopback fiom 1 to 5. The 
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performance of a baseline or BLAST-type algorithm is included for comparison. As 
illustrated, large perfomimice gain is achieved by using loopback cancellation. For example, 
the system with Ml loopback at 4dB already achieves Pe of the BLAST system at 9dB, thus 
resulting in a 5dB savings. Performance gain increases as SNR increases, which projects 
5 more power savings at higher SNR's. Also, a few loopback cancellations can be sufficient. 
As illustrated in Fig. 7, large performance improvements are achieved with only 1 or 2 levels 
of loopback. 

While this invention has been described with specific embodiments thereof, it is 
evident that many ahematives, modifications, and variations will be apparent to those skilled 
10 in the art. For example, various elements and various steps of different aspects and 

embodiments may be combined with various elements and various steps of other aspects and 
embodiments. Accordingly, the preferred embodiments of the invention as set forth herein 
are intended to be illustrative, not limiting. Various changes may be made without departing 
from the spirit and scope of the invention. 

15 
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WHAT IS CLAIMED IS : 

1 . A wireless receiver comprising: 

a plurality of antennas configured to receive a signal vector; 

a processor coupled to the plurality of antennas, the processor being 
configured to generate an improved symbol decision of a desired sub-channel of tlie signal 
vector by subtracting a contribution of a strongest sub-channel from the signal vector to 
generate a modified signal vector, and successively canceling channel interference of 
remaining sub-channels of the modified signal vector ftom another remaining sub-channel. 

2. The wireless receiver according to claun 1 , wherein the processor fiirther 
generates the improved signal decision by multiplying the modified signal vector by a unitary 
matrix generated fi:om a QR decomposition of another channel matrix after subtracting a 
contribution of the strongest sub-channel, and successively canceling channel interference of 
the remaining sub-channels of the modified signal vector from a remaining strongest sub- 
channel. 

3. The wireless receiver according to claim 1, wherein the processor fiirther 
generates the improved signal decision by nulling out the interference of a first set of sub- 
channels, and successively caaceUng channel interference due to a second set of sub- 
channels. 

4. The wireless receiver according to claim 1 , wherein tlie processor performs 
nulling by multiplying the received signal vector by a unitary matrix generated from a QR 
decomposition of a channel matrix. 

5. The wireless receiver according to claim 1, wherein the processor is further 
configured to successively cancel channel interference caused by symbols in other sub- 
channels. 

18 
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6. The wireless receiver according to claim 1, wherein the signal of the desired 
sub-channel and the signals of the remaining sub-channels comprise a normahzation 
component and an upper triangular matrix component. 

5 

7. The wireless receiver according to claim 6, wherein the processor cancels 
channel interference by decoding a symbol of the desired sub-channel, subtracting the 
contribution of the decoded symbol from the remaining sub-channels, and repeating the 
process of decoding and subtracting on the remaining sub-channels to decode the sub- 

10 channels. 

8 . A wireless receiver comprising: 

a plurality of antennas configured to receive a signal vector; and 
a processor coupled to the plurality of antennas, the processor being 
1 5 configured to generate a symbol decision of a desired sub-channel of the signal vector by 

nulling out interference of a first set of sub-channels by multiplymg the received signal vector 
by a unitary matrix generated from a QR decomposition of a channel matrix and the 
processor further generates the improved symbol decision by successively canceling channel 
interference due to a second set of sub-channels. 

20 

9. The wireless receiver according to claim 8, wherein the processor is further 
configured to successively cancel channel interference caused by symbols in other sub- 
channels. 

25 10. The wireless receiver according to claim 8, wherein the signal of the desired 

sub-channel and the signals of the second set of sub-chamiels comprise a normalization 
component and an upper friangular mafrix component. 



19 



wo 03/030414 



PCT/US02/2339!) 



1 1 . The wireless receiver accoiditig to claim 1 0, wherein the processor cancels 
channel interference by decodmg a symbol of the desired sub-channel, subtractmg the 
contribution of the decoded symbol from the remaining sub-channels, and repeating the 
process of decoding and subtracting on the remaining sub-channels to decode the sub- 

5 channels. 

12. The wireless receiver according to claim 8, wherein the processor further 
generates the decision by subtracting a contribution of a strongest sub-channel from the 
signal vector to generate a modified signal vector, multiplying the modified signal vector by a 

1 0 unitary matrix generated from a QR decomposition of another channel matrix, and 

successively cancehng interference of the remaining sub-channels of the modified signal 
vector from another remaining sub-channel. 

13. A wireless commuiucation system comprising: 

15 a plurality of receive antemias configured to receive a signal vector; and 

a processor coupled to the plurality of receive anteimas, the processor being 
configured to generate a decision and then generate an improved decision by subtracting a 
contribution of a strongest sub-channel from the signal vector to generate a modified signal 
vector and successively canceling channel interference of remaining sub-channels of the 

20 modified signal vector from the strongest sub-channel. 

14. The wireless communication system according to claim 13, wherein the 
strongest sub-channel has an diversity order higher than the remaining sub-channels. 

25 15. The wireless communication system according to claim 13, wherein the 

strongest sub-channel has an diversity order approximately equal to the number of receive 
antennas. 
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16. The wireless commumcation system according to claim 13, further comprising 
a plurality of transmit antennas configured to transmit the signal vector. 

17. The wireless conmixmication system according to claim 13, wherein the 
processor further generates the improved signal decision by nulling out the interference of a 
first set of sub-channels, and successively canceling channel interference due to a second set 
of sub-channels. 

18. A method for generating an improved signal decision in a wireless receiver 
comprising: 

receiving a signal vector via a plurality of antennas; 

subtracting a contribution of a strongest sub-channel of the signal vector from 
the signal vector to generate a modified signal vector; and 

successively canceling channel interference of the remaining sub-channels of 
the modified signal vector from another remaining sub-chaimel. 

19. The method for generating an improved signal decision in a wireless receiver 
according to claim IS, further comprising: 

multiplying the modified signal vector by a unitary matrix generated from a 
QR decomposition of another channel matrix after subtracting a contribution of a strongest 
sub-channel; 

wherein the successively canceling charmel interference step further comprises 
successively cancehng channel interference of the remaining sub-channels of the modified 
signal vector from a remaining strongest sub-channel. 
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20. The method for generating an improved signal decision in a wireless receiver 
according to claim 18, further comprising: 

nulling out interference of a first set of sub-channels; and 
successively canceling channel interference due to a second set of sub- 
channels. 

21 . The method for generating an improved signal decision in a wireless receiver 
according to claim IS, wherein the nulling step further comprises multiplying the received 
signal vector by a unitary matrix generated from a QR decomposition of a channel matrix. 

22. The method for generating an improved signal decision in a wireless receiver 
according to claim 18, further comprising successively canceling channel interference caused 
by symbols in other sub-channels. 

23 . The method for generating an improved signal decision in a wireless receiver 
according to claim 18, wherein the signal of the desired sub-channel and the signals of the 
second set of sub-channels comprise a normahzation component and an upper triangular 
matrix component. 

24. The method for generating an improved signal decision in a wireless receiver 
according to claim 23 further comprising: 

decoding a symbol of the desired sub-channel; 

subtracting interference of tlie second set of sub-channels; and 

successively decoding symbols of the second set of sub-channels. 
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25. A method of generating a decision on a signal vector in a multiple antenna 
^ay receiver comprising: 

receiving the signal vector via a plurality of antennas; 

nulling out interference of a first set of sub-channels by multiplying the 
received signal vector by a unitary matrix generated fiom a QR decomposition of a channel 
matrix; and 

successively caiicehng channel interference due to a second set of sub- 
channels. 

26. The method of generating a decision on a signal vector in a multiple antenna 
array according to claim 25, flirther comprising successively canceling channel interference 
caused by symbols in other sub-channels. 

27. The method of generating a decision on a signal vector in a multiple antenna 
array according to claim 25, wherein the signal of the desired sub-chamiel and the signals of 
the second set of sub-channels comprise a nonnahzation component and an upper triangular 
matrix component. 

28. The method of generating a decision on a signal vector in a multiple antenna 
array according to claim 27, further comprising: 

decoding a symbol of the desired sub-channel; 

successively decoding symbols of the second set of sub-channels; and 

subtracting interference of the second set of sub-channels. 
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29. The method of generating a decision on a signal vector in a multiple antenna 
array according to claim 25, further comprising: 

subtracting a contribution of a strongest sub-chatmel from the signal vector to 
generate a modified signal vector; 

mxiltiplying the modified signal vector by a unitary matrix generated from a 
QR decomposition of another channel matrix; and 

successively canceling interference of the remaining sub-channels of tlie 
modified signal vector ixom another remaining sub-channel. 

30. A method of generating a decision in a multiple antenna array wireless 
communication system comprising: 

receiving a signal vector via a plurality of receive antennas; 
generating a decision; and 

generating an improved decision by subtracting a contribution of a strongest 
sub-channel from the signal vector to generate a modified signal vector, and successively 
canceHng channel interference of some of the remaining sub-channels of the modified signal 
vector. 

3 1 . The method of generating a decision in a multiple antenna array wireless 
communication system according to claim 30, wherein the strongest sub-channel has an 
diversity order higher than the remaining sub-channels. 

32. The method of generating a decision m a multiple antenna array wireless 
communication system according to claim 30, wherein the strongest sub-channel has an 
diversity order approximately equal to the number of receive antennas. 

33. The method of generating a decision in a multiple antenna array wireless 
communication system according to claim 30, further comprising transmitting the signal 
vector via a plurality of transmit antennas. 
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34. The method of generating a decision in a multiple antenna array wireless 
commimication system according to claim 30, further comprising: 

nulling out the interference of a first set of sub-channels; and 
successively canceling channel interference due to a second set of sub- 
channels. 
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